Finitely Decidable Congruence Modular Varieties
نویسنده
چکیده
A class TZ~ of algebras of the same type is said to be finitely decidable iff the first order theory of the class of finite members of 'V is decidable. Let y be a congruence modular variety. In this paper we prove that if "V is finitely decidable, then the following hold. (1) Each finitely generated subvariety of 2^ has a finite bound on the cardinality of its subdirectly irreducible members. (2) Solvable congruences in any locally finite member of Y are abelian. In addition we obtain various necessary conditions on the congruence lattices of finite subdirectly irreducible algebras in "V .
منابع مشابه
Finitely Related Algebras in Congruence Modular Varieties Have Few Subpowers
We show that every finite algebra, which is finitely related and lies in a congruence modular variety, has few subpowers. This result, combined with other theorems, has interesting consequences for the complexity of several computational problems associated to finite relational structures – the constraint satisfaction problem, the primitive positive formula comparison problem, and the learnabil...
متن کاملFinitely Related Algebras in Congruence Distributive Varieties Have Near Unanimity Terms
We show that every finite, finitely related algebra in a congruence distributive variety has a near unanimity term operation. As a consequence we solve the near unanimity problem for relational structures: it is decidable whether a given finite set of relations on a finite set admits a compatible near unanimity operation. This consequence also implies that it is decidable whether a given finite...
متن کاملSome Properties of Finitely Decidable Varieties
Let V be a variety whose class of finite members has a decidable first-order theory. We prove that each finite member A of V satisfies the (3,1) and (3,2) transfer principles, and that the minimal sets of prime quotients of type 2 or 3 in A must have empty tails. The first result has already been used by J. Jeong [9] in characterizing the finite subdirectly irreducible members of V with nonabel...
متن کاملFinite Axiomatizability of Congruence Rich Varieties
In this paper we introduce the notion of a congruence rich variety of algebras, and investigate which locally finite subvarieties of such a variety are relatively finitely based. We apply the results obtained to investigate the finite axiomatizability of an interesting variety generated by a particular five-element directoid. Roughly speaking, congruence rich varieties are those in which all la...
متن کاملFinitely Based Modular Congruence Varieties Are Distributive
R. Dedekind introduced the modular law, a lattice equation true in most of the lattices associated with classical algebraic systems, see [4]. Although this law is one of the most important tools for working with these lattices, it does not fully describe the equational properties of these lattices. This was made clear in [8] where B. Jónsson and the author showed that if any modular congruence ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010